ON THE ANTI-AUTOMORPHISM 
OF THE STEENROD ALGEBRA: II 



V. GIAMBALVO AND H. R. MILLER 

Abstract. The relations of Barratt and Miller are shown to in- 
clude all relations among the elements p l ^p n ~ l i n the mod p 
Steenrod algebra, and a minimal set of relations is given. 



1. Introduction 

Milnor jl] observed that the mod 2 Steenrod algebra A forms a Hopf 
algebra with commutative diagonal determined by 



1) ASq n = ^Sq i ®Sq 



This allowed him to interpret the Cartan formula as the assertion that 
the cohomology of a space forms a module-algebra over A. The anti- 
automorphism x i n the Hopf algebra structure, defined inductively by 

(2) xSq° = Sq° , ^SqW" ! = for n>0, 

i 

has a topological interpretation too: If K is a finite complex then the 
homology of the Spanier- Whitehead dual DK + of K + is canonically 
isomorphic to the cohomology of K. Under this isomorphism the left 
action by 9 G A on H*(K) corresponds to the right action oi x& £ A 
on H,{DK + ). 

In 1974 Davis [5] proved that sometimes much more efficient ways 
exist to compute xSq n : 

(3) xSq 2 ^ 1 = Sq 2 ^ W 1 

(4) xSq 2 ^ 1 = Sq 2r - 1 - 1 X Sq 2P - 1 - + Sq^ 1 ^ 1 — 1 
Similarly, Straffin [5] proved that if r > and b > 2 then 

(5) ^Sq^W^O. 
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Both authors give analogous identities among reduced powers and their 
images under \ a ^ an °dd prime as well. 

Barratt and Miller [1] found a general family of identities which 
includes all these as special cases. We state it for the general prime. 
When p = 2, P n denotes Sq™. Let a{n) denote the sum of the p-adic 
digits of n. 

Theorem 1.1. [1, 2\ For any integer k and any integer I > such that 
pi — a (I) < (p — l)n 



The defining relations occur with / = 0. Davis's formulas (for p = 2) 
are the cases in which (n, I, k) = (2 r — 1, 2 r ~ 1 — 1, 2 r — 1) or (n, I, k) = 
(2 r — r — 1, 2 r ~ 1 — 2, 2 r — 2). Straffin's identities (for p = 2) occur as 
(n,l,k) = (2 r b,2 r - l,2 r b). 

Since - (V) = Qli), the cases (/, k + 1) and (l,k) of © 

imply it for (I — l,k). Thus the relations for 

(7) I = l(n) = max{j : pj — a(j) < (p — l)n} 

imply all the rest. When p = 2, l(2 r - 1) = 2 r ~ x - 1 and l(2 r - r - 1) = 
2 r ~ 1 — 2, so Davis's relations are among these basic relations. 

Two questions now arise. To express them uniformly in the prime, 
let V denote the algebra of Steenrod reduced powers (which is the full 
Steenrod algebra when p — 2), but assign P n degree n. It is natural to 
ask: 

- Are there yet other linear relations among the n+1 elements p i ^p n_l 
in V n l 

- What is a minimal spanning set for 

V n = Span^x-P""* :0<!<n}C?" 

We answer these questions in Theorem 11.41 below. 

Write ej,0 < i < n, for the ith standard basis vector in Fp +1 . 

Proposition 1.2. For any integers l,m,n, with < / < n, 






is linear independent in F™ 
Proposition 1.3. The set 



(9) {P\P 



l(n) + 1 < i < n) 
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is linearly independent in V n . 

Define a linear map 

(10) fi:¥^ +1 ^V n , ne i = P i X P n ~ i 

Theorem 11.11 implies that if I = l(n) the elements in ([8]) lie in ker 
so Propositions 11.21 and 11.31 imply that ([8]) with I = l(n) is a basis for 
ker /i and that (Q is a basis for V n C V n . Thus: 

Theorem 1.4. Any I + 1 consecutive relations from the set (|6]) with 
I = l(n) form a basis of relations among the elements of {p i ^P n ~ l : 
< i < n}. The set {p^P 71-1 : l{n) + 1 < i < n} is a basis for V n . 

Acknowledgement. We thank Richard Stanley for the slick proof of 
Proposition 11.21 



2. Independence of the relations 

We wish to show that © is a linearly independent set. Regard 
elements of F™ +1 as column vectors, and arrange the I + 1 vectors in 
([H]) as columns in a matrix, which we claim is of rank I + 1. The top 
square portion is the mod p reduction of the (/ + 1) x (7 + 1) integral 
Toeplitz matrix Ai(m) with (i,j)th entry 



m + j — i 
I 

1. 



< i, j < I 



Lemma 2.1. detA/(m) 

Proof By induction on m. Since (~ ) = (—1)' and (~ 1 ; + ' 7 ) = for 
< j < I, Ai{ — 1) is lower triangular with determinant ((— 1)')' +1 = 1. 
Now we note the identity 

BAiim) = Ai(m + 1) 

where 



B 



The matrix identity is an expression of the binomial identity 





-ft 1 ) ■• 


(-i)-(T) 




l 














1 














1 






(11) 



E 1 



-T 



l + i 

k 



n — k 
I 



Lemma 2.2. $^(-l) fc Q 
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(taking n = m + 1 — j and k = j + 1). Since det B = 1, the result 
follows for all m e Z. □ 

For completeness, we note that (iTTj) is the case m = I + 1 of: 

'n — fc\ /n — m N 

Proof. The defining identity for binomial coefficients implies the case 
m = 1, and also that both sides satisfy the recursion C(l,m,n) — 
C(l,m,n - 1) = C(l,m + l,n). □ 

3. Independence of the operations 

We will prove Proposition II .3l by studying how p t ^p n ^ 1 pairs against 
elements in V*, the dual of the Hopf algebra of Steenrod reduced pow- 
ers. According to Milnor [I], with our grading conventions 

p> - 1 



j\ 



p — 1 ' 



and 

(12) A& = J2 ® 6 ■ 

i+j =fc 

For a finitely nonzero sequence of nonnegative integers i? = (r\, r%, ■ ■ ■) 
write £ R = Cii^ ' ' ' an d let 11-^11 — r i + P r 2 + P 2r 3 + • • • and 

|fl|H ,^ ri + (^i),, + (^i) r3 + .... 

The following clearly implies Proposition 11.31 

Proposition 3.1. For any integer n > there exist sequences R n j, 
< j < n — l(n) — 1, such that \R n ,j\ = n and 

±1 for i = n — j 
for i > n — j . 



The starting point in proving this is the following result of Milnor [I]. 

Lemma 3.2 (@], Lemma 10). ^ for all sequences R with 

\R\ =n. 

In the basis of V dual to the monomial basis of V*, the element 
corresponding to £\ is P % . Since the diagonal in V* is dual to the 
product in V, it follows from (fT2l that 



/pi^pn-i tR\ — j ^ * — 11-^1 

V X ' ? ; \ for % > \\R\ 
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So we wish to construct sequences R n ,j, for l(n) + 1 < j < n, such 
that \R n ,j\ = n and ||-R n ,j|| = j- We deal first with the case j = l(n) + l. 

Proposition 3.3. For any n > there is a sequence M = (mi, m 2 , . . .) 
such that 

(1) \M\=n, 

(2) < nii < p for all i, and 

(3) Ifrrij = p then m,i = for all i < j . 
For any such sequence, \\M\\ = l(n) + 1. 

Proof. Give the set of sequences of dimension n the right-lexicographic 
order. We claim that the maximal sequence satisfies the hypotheses. 

Suppose that R = (r 1? r 2 ,...) does not satisfy the hypotheses. If 
ri > p then the sequence (ri — (p + l),r2 + 1,^3, . . .) is larger. If 
r,j > p, with j > 1, then the sequence (ri, . . . , + P, r j — 

(p + l),r J+1 + 1, r k+2 , ■ ■ •) is larger. This proves (2). To prove (3), 
suppose that rj = p with j > 1, and suppose that some earlier entry 
is nonzero. Let i = min{/c : > 0}. If z = 1, then the sequence 
{r\ — 1, r 2 , . . . , Tj-i, 0, Tj + i + 1, rj + 2, . . .) is larger. If % > 1, then S" with 
Sfc = for k < i — 1 and i < k < j, = p, Sj + i = 7\, + i + 1, and 
Sfe = Tfc for A; > j + 1, is larger. 

Let M be a sequence satisfying (l)-(3), and write Z = ||M|| — 1. To 
see that / = l(n) we must show that 

(13) p(l + 1) - a(l + 1) > (p - l)n 
and 

(14) pl~Oi{l) < (p-l)n- 

The excess e(R) is the sum of the entries in i?, so that p||-R|| — e(i?) = 
(p — l)\R\. The p-adic representation of a number minimizes excess, so 
for any sequence R we have e(R) > a(\\R\\) and hence p||-R|| — a(||i?||) > 
(p — l)|i?|: so ffTB"]) holds for any sequence. 

To see that ffHI) holds for M, let j = min{z : > 0}, so that 
(p — l)n = (p 7 — l)rrij + (pi +1 — l)m J+1 + • ■ ■ and I + 1 — pi~ lr mj + 
pimj +1 + ■ • • . The hypotheses imply that / has p-adic expansion 

(1 + ■ ■ • + p^ 2 )(p - 1) + p 3_1 (m i - 1) + p>m j+1 + ■■■ , 

so 

a(l) = (j - l)(p - 1) + {mj - 1) + m j+ i + ■■■ 
from which we deduce 

pi — a (I) = (p — l)(n — j) < (p — l)n . 

Corollary 3.4. The function l(n) is weakly increasing. 
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Proof. Let M be a sequence satisfying the conditions of Proposition 
13.3} and note that the sequence R — (1, 0, 0, . . .) + M has \R\ — n + 1 
and || = ||M|| + 1 = l(n) +2. If p does not occur in M, then R 
satisfies the hypotheses of the proposition (in degree n + 1) and hence 
l(n) + 1 < l(n + 1) + 1. If p does occur in M, then the moves described 
above will lead to a sequence M' satisfying the hypotheses. None of 
the moves decrease || — 1|, so l(n) + 1 < l(n + 1) + 1. □ 

Remark 3.5. Properties (l)-(3) in fact determine M uniquely. 

Proof of Proposition \3.1\ Define R n> i( n )+i to be a sequence M as in 
Proposition 13.31 Then inductively define 

= (1,0,0,...) + for l(n) + l<j <n. 

This makes sense by monotonicity of l(n), and the elements clearly 
satisfy \R n ,j\ = n and ||-R n ,j|| = 3- This completes the proof. □ 
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